Bidding process in online auctions and winning strategy: rate equation approach 
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Online auctions liave expanded rapidly over the last decade and have become a fascinating new type of 
business or commercial transaction in this digital era. Here we introduce a master equation for the bidding 
process that takes place in online auctions. We find that the number of distinct bidders who bid k times, called 



the A:-frequent bidder, up to the ?-th bidding progresses as «i(f) 



'tk 



-2.4 



. The successfully transmitted bidding 



rate by the ^:-frequent bidder is obtained as qk{t) ' 



, independent of t for large t. This theoretical prediction 



is in agreement with empirical data. These results imply that bidding at the last moment is a rational and effective 
strategy to win in an eBay auction. 



PACS numbers: 89.75.-k, 89.75.Da, 89.65.-s, 89.65.Gh 

Electronic commerce (e-commerce) refers to any type of 
business or commercial transaction that involves information 
transfer across the Internet. As a formation of e-commerce, 
the online auction, i.e., the auction via the Internet |1], has 
expanded rapidly over the last decade and has become a fas- 
cinating new type of business or commercial transaction in 
this digital era. Online auction technology has several bene- 
fits compared with traditional auctions. Traditional auctions 
require the simultaneous participation of all bidders or agents 
at the same location; these limitations do not exist in online 
auction systems. Owing to this convenience, "eBay.com," the 
largest online auction site, boasts over 40 million registered 
consumers and has experienced rapid revenue growth in re- 
cent years. 

Interestingly, the activities arising in online auctions gen- 
erated by individual agents proceed in a self-organized man- 
ner El 0. S S 01 ■ For example, the total number of bids 
placed in a single item or category and the bid frequency 
submitted by each agent follow power-law distributions |8]. 
These power-law behaviors [l3 [Till are rooted in the fact 
that an agent who makes frequent bids up to a certain time is 
more likely to bid in the next time interval. This pattern is 
theoretically analogous to the process that is often refeiTed to 
as preferential attachment, which is responsible for the emer- 
gence of scaling in complex networks 1 12|. This is reminis- 
cent of the mechanism of generating the Zipf law fTo", ^vf\ . 
The accumulated data of a detailed bidding process enable us 
to quantitatively characterize the dynamic process. In this pa- 
per, we describe a master equation for the bidding process. 
The master-equation approach is useful to capture the dynam- 
ics of the online bidding process because it takes into account 
of the effect of openness and the non-equilibrium nature of the 
auction. This model is in contrast to the existing equilibrium 
approach 1 14, 15] in which there is a fixed number of bidders. 
The equilibrium approach is relevant to traditional auctions; 
however, it is unrealistic to apply this approach to Internet 
auctions. The power-law behavior of the bidding frequency 
submitted by individual agents can be reproduced from the 
master equation. Moreover, we consider the probability of 
an agent who has bidden k times, called the A:-frequent bid- 
der, becoming the final winner. We conclude that the winner 
is likely to be the one who bids at the last moment but who 
placed infrequent bids in the past. 



Our study is based on empirical data collected from two dif- 
ferent sources |8|. The first dataset was downloaded from the 
web, http://www.eBay.com and is composed of all the auc- 
tions that closed in a single day. The data include 264,073 
auctioned items, grouped into 194 subcategories. The dataset 
allows us to identify 384,058 distinct agents via their unique 
user IDs. To verify the validity of our findings in different 
markets and time spans, the second dataset was accumulated 
over a period of one year from eBay's Korean partner, auc- 
tion. co.kr. The dataset comprised 215,852 agents that bid on 
287,018 articles in 355 lowest categories. 

An auction is a public sale in which property or items of 
merchandise are sold to the bidder who proposes the high- 
est price. Typically, most online auction companies adopt the 
approach of English auction, in which an article or item is ini- 
tially offered at a low price that is progressively raised until 
a transaction is made. Both "eBay.com" and "auction. co.kr" 
adopt this rule and many bidders submit multiple bids in the 
course of the auction. An agent is not allowed to place two 
or more bids in direct succession. It is important to notice 
that the eBay auction has a fixed end time: It typically ends 
a week after the auction begins, at the same time of day to 
the second. The winner is the latest agent to bid within this 
period. In such an auction that has a fixed deadline, bidding 
that takes place very close to the deadline does not give other 
bidders sufficient time to respond. In this case, a sniper-the 
last moment bidder-might win the auction, while the bid that 
follows has a substantial probability of not being transmitted 
successfully. While such a bidding pattern is well known em- 
pirically, no quantitative analysis has been performed on it as 
yet. In this study we analyze this issue through the rate equa- 
tion approach. 

To characterize the dynamic process, we first introduce sev- 
eral quantities for each item or article as follows: 

(i) When a bid is successfully transmitted, time t increases 
by one. 

(ii) Terminal time T is the time at which an auction ends. 
Thus, the index of bids runs from / = 1 to T. 

(iii) N{t) is the number of distinct bidders who successfully 
bid at least once up to time t. Thus, the index of bidders 
(or agent) runs from / = 1 to N{t). 
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FIG. 1: Plot of T versus N{T) for the eBay.com (a) and the Korean 
auction (b). The dotted line has a slope of 1 both in (a) and 4.5 in (b). 



(iv) ki{t) is the number of successful bids transmitted by an 
agent ; up to time t. 

(v) nic{t) is the number of bidders with frequency k up to 
time t. 



From the above, we obtain the relations 



and 



k 



(1) 



(2) 



for any time f including the terminal time T. 

It is numerically found that T is linearly proportional to 
N{T), that is, T oc N{T). The average value of the propor- 
tional coefficient a for different items or articles listed in eBay 
is estimated to be a w 1 when the total number of bidders 
N{T) exceeds 20. However, when the number of bidders is 
lower, the proportional coefficient is very large, as shown in 
Fig-E For the Korean auction, a « 4.5, regardless of the num- 
ber of bidders. On the other hand, the bidding frequencies 
and the number of bidders for each article are not uniform. 
Their distributions, denoted as Pf{T) and Pn{N), respectively, 
follow the exponential functions Pf{T) exp{~T /T^) and 
P„{N) ^ exp{-N/Nc), respectively, where Tc « 7.4 and 10.8 
for the eBay and Korean auctions, respectively, and Nc w 2.5 
and 5.6 for the eBay and Korean auction, respectively (Fig|2ji. 

We introduce the master equation for the bidding process 

as 

nk{t + 1) - nk{t) = Wk^i (f (f) - Wk{t)nk{t) + 8k,\u,, (3) 

where Wi-(f ) is the transition probability that a bidder, who has 
bid k—\ times up to time f — 2, bids at time t. In this case, the 
total bid frequency of that agent up to time t becomes k. Note 
that a bidder is not allowed to bid successively. In the master 
equation, we presume that the bidding pattern is similar over 
different items when N{T) is sufficiently large. Then, Wk{t) 
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FIG. 2: Plot of Pf(T) versus T in (a) and (c), and Pn{N) versus A' in 
(b) and (d) for the eBay (a) and (b) and Korean auction (c) and (d) 
in semi-logarithmic scale. The dotted lines have slopes of 2.5 in (a), 
5.6 in (b), 7.4 in (c), and 10.8 in (d). 
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FIG. 3: Plot of (dk/dt) versus k/t for the eBay (a) and for the Korean 
auction (b). The dotted lines obtained by the least square fit in the 
range [0.1:1] (a) and [0.01:1] (b), respectively, fit to the formula, 
^OJk/t. 



may be written as Wi.(f) « (dk/dt) on average over different 
items. Empirically, we find that 



Wk{t) « (dk/dt) « bk/t, 



(4) 



where b is estimated to be « 0.7 for both the eBay and Ko- 
rean auctions (Fig.O. The fact that °^ k is reminiscent of 
the preferential attachment rule in the growing model of the 
complex network [ 12]. m, is the probability that a new bidder 
makes a bid at time t. Using the property that nk{t) ~ N{t), 
we obtain 



u,=N{t + \)-N{t). 



(5) 



Next we then change the discrete equation, Eq. (|3}, to a 
continuous equation as follows: 



dt dk 
which can be rewritten as 



driuit) b d , , ,s 



(6) 



(7) 



3 



40 




10 20 30 40 50 

t 



for large t, which fits reasonably with the numerical data 
shown in Fig|5] 

In eBay auctions, the winner is the last bidder in the bidding 
sequence. Now, we trace the bidding activity of the winner in 
the bidding sequence in order to find the winning strategy. To 
proceed, let me define qi^it + \ ) as the probability that a bid- 
der, who has bid k—\ times up to time f — 1, bids at time f + 1 
successfully. Note that a bidder is not allowed to bid succes- 
sively. In this case, qk{T) is nothing but the probability that 
a ^-frequent bidder becomes the final winner. The probability 
+ 1) satisfies the relation. 



FIG. 4: Plot of {N(t)) versus /, on average over different items for 
the eBay data. The straight line has a slope of 0.7 obtained from the 
least square fit. 



When k> 1, we use the method of separation of variables, 
nt{t) ^ I{k)T [t], thus obtaining 



— {kI{k))+U{k)=Q, 
where ^ is a constant of separation, and 



dT(t) bi , , 



Thus, we obtain 



When/t= 1, 



nk(t) 
dni{t) _ 



'-n\(t) + Ut. 



(8) 



(9) 



(10) 



(11) 



Next from the fact that = LjtWjt^ we obtain 



dN 
'dt 



k>\ 



dt dt 
b d 



Lb / \ b dN 
— -=T7 \ krik n\ + ^— 
^.^j t dk\ J t dt 

bi, , b dN 
= jiN~n,)-jn, + -. 

Therefore, we obtain A^(f) = (1 + l/£)ni{t) and«i(f) ~f*^by 
using Eq. (II 1> . Note that N{t) < t, and the linear relationship 
holds asymptotically. The linear relationship breaks down for 
small t. From the empirical data, Fig.|3 we find that lb 
Since b w 0.7 in Fig.|3l we obtain tK, l/bK, 1.4. Therefore, 



qk{t + l) 



(1 - L — — - — 

4,lMf+I (13) 



with the boundary conditions ^i(l) = 1 and q\{2) = 1. The 
first term on the right hand side of Eq. jl3> is composed of 
three factors: (i) 1 — m,+i is the probability that one of the ex- 
isting bidders bids successfully at time f + 1, (ii) qj{t) means 
that bidding at time t is carried out by the j-frequent bidder, 
and (iii) the last factor is derived from the bidding rate, Eq. @, 
where the contribution by the bidder at time t is excluded be- 
cause he/she is not allowed to bid at time t + 1. The second 
term represents the addition of a new bidder at time t. 

The rate equation, Eq. ( I13t . can be solved recursively. To 
proceed, we simplify Eq. jl3t by assuming that njt-i (f ) is sig- 
nificantly larger than 5j k-i, which is relevant when the num- 
ber of bidders is large. Then, 
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FIG. 5: Plot of Ilk versus k for the eBay auction at ebay.com (a) and 
for the Korean auction at auction.co.kr (b) for various terminal times 
T . The solid lines have a slope of -2.4 drawn for guidance. 
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FIG. 6: Plot of the relative winning probability qk{T)/qi (T) of the k- 
frequent bidder to that of the one-frequent bidder at the last moment 
versus frequency k. The dotted line has a slope of -1.4 drawn for 
guidance. 



Since 1 — M; « 0.3 < 1, ^<;(f ) is obtained to be 

qk[t) ~ (1 -Mf-i) — i-dijM, 



(15) 



within the leading order. Considering that nk{t) ^ tk^ in 
Eq. ( I12t and m, is constant, we obtain ^'^.(f) ~ (f — l)k^^-'^/ (f — 
2) for large k and t, with a weak dependence on f . Thus, the 
winning probability by the A;-frequent bidder is simply given 



qkiT) 



r,-1.4 



(16) 



in the limit t ^ °o. This result is confirmed by the empirical 
data in Fig.|6l 

Our analysis explicitly shows that the winning strategy is to 
bid at the last moment as the first attempt rather than incre- 
mental bidding from the start. This result is consistent with 
the empirical finding by Roth and Ockenfels 1 16] in eBay. 
According to them, the bidders who have won the most items 
tend to wait till the last minute to submit bids, albeit there is 
some probability of bids not being successfully transmitted. 
As evidence, they studied 240 eBay auctions and found that 
89 bids were submitted in the last minute and 29 in the last 
ten seconds. Our result supports these empirical results. 

In conclusion, we have analyzed the statistical properties 
of emerging patterns created by a large number of agents 
based on the empirical data collected from eBay.com and 
auction. co.kr. The number of bidders and the winning proba- 
bility decay in power laws as njt(f ) tk^^ '^ and qkit) A;^''^, 
respectively, with bid frequency k, which has been confirmed 
by empirical data. 
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